Isometric Embedding and Continuum ISOMAP
نویسندگان
چکیده
Recently, the Isomap algorithm has been proposed for learning a nonlinear manifold from a set of unorganized high-dimensional data points. It is based on extending the classical multidimensional scaling method for dimension reduction. In this paper, we present a continuous version of Isomap which we call continuum isomap and show that manifold learning in the continuous framework is reduced to an eigenvalue problem of an integral operator. We also show that the continuum isomap can perfectly recover the underlying natural parametrization if the nonlinear manifold can be isometrically embedded onto an Euclidean space. Several numerical examples are given to illustrate the algorithm.
منابع مشابه
Similarity Consideration for Visualization and Manifold Geometry Preservation
Manifold learning techniques are used to preserve the original geometry of dataset after reduction by preserving the distance among data points. MDS (Multidimensional Scaling), ISOMAP (Isometric Feature Mapping), LLE (Locally Linear Embedding) are some of the geometrical structure preserving dimension reduction methods. In this paper, we have compared MDS and ISOMAP and considered similarity as...
متن کاملFeature Mapping using PCA, Locally Linear Embedding and Isometric Feature Mapping for EEG-based Brain Computer Interface
To enable the user to visualize their own brain activity is an essential part of a Brain-Computer Interface (BCI). For visualization, we need a dimension reduction algorithm, because only a few relevant components of the high-dimensional feature vectors, extracted from the electroencephalogram (EEG) signals, can be visualized. For this purpose, three feature mapping methods, Principal Component...
متن کاملAdaptive sampling for nonlinear dimensionality reduction based on manifold learning
We make use of the non-intrusive dimensionality reduction method Isomap in order to emulate nonlinear parametric flow problems that are governed by the Reynolds-averaged Navier-Stokes equations. Isomap is a manifold learning approach that provides a low-dimensional embedding space that is approximately isometric to the manifold that is assumed to be formed by the high-fidelity NavierStokes flow...
متن کاملEnhanced Multilevel Manifold Learning
Two multilevel frameworks for manifold learning algorithms are discussed which are based on an affinity graph whose goal is to sketch the neighborhood of each sample point. One framework is geometric and is suitable for methods aiming to find an isometric or a conformal mapping, such as isometric feature mapping (Isomap) and semidefinite embedding (SDE). The other is algebraic and can be incorp...
متن کامل